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Let Q = (q n )^Li be a sequence of integers greater than or equal 
to 2. We say that a real number x in [0, 1) is Q- distribution normal if 
the sequence (qiq2 • • • q n %)%Li is uniformly distributed mod 1. In [TT] , 
P. Lafer asked for a construction of a Q-distribution normal number 
for an arbitrary Q. Under a mild condition on Q, we construct a 
set Qq of Q-distribution normal numbers. This set is perfect and 
nowhere dense. Additionally, given any a in [0,1], we provide an 
explicit example of a sequence Q such that the Hausdorff dimension 
of Qq is equal to a. Under a certain growth condition on q n , we 
provide a discrepancy estimate that holds for every x in Qq. 

1 Introduction 

Definition 1.1. Let b and k be positive integers. A block of length k in base 
b is an ordered /c-tuple of integers in {0, 1, . . . , b — 1}. A block of length k is 
a block of length k in some base b. A block is a block of length k in base b 
for some integers k and b. Given a block B, \B\ will represent the length of 



Definition 1.2. Given an integer b > 2, the b-ary expansion of a real x in 
[0, 1) is the (unique) expansion of the form 
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such that E n is in {0, 1, . . . , b — 1} for all n with E n ^ b — 1 infinitely often. 

Denote by N^(B, x) the number of times a block B occurs with its start- 
ing position no greater than n in the 6-ary expansion of x. 

Definition 1.3. A real number x in [0, 1) is normal in base b if for all k 
and blocks B in base b of length k, one has 

(1.2) ^m*L =b -*. 

n— >-oo fl 

A number x is simply normal in base b if ( II. 2p holds for k = 1. 

Borel introduced normal numbers in 1909 and proved that almost all (in 
the sense of Lebesgue measure) real numbers in [0, 1) are normal in all bases 
|3]. The best known example of a number that is normal in base 10 is due 
to Champernowne [5]. The number 

H 10 = 0.1 2 3 4 5 6 7 8 9 10 11 12..., 

formed by concatenating the digits of every natural number written in in- 
creasing order in base 10, is normal in base 10. Any Hj,, formed similarly 
to H w but in base b, is known to be normal in base b. Since then, many 
examples have been given of numbers that are normal in at least one base. 
One can find a more thorough literature review in [5] and [TU] . 

The Q-Cantor series expansion, first studied by Georg Cantor in jl], is 
a natural generalization of the 6-ary expansion. 

Definition 1.4. Q = (g n )^i is a basic sequence if each q n is an integer 
greater than or equal to 2. 

Definition 1.5. Given a basic sequence Q, the Q-Cantor series expansion 
of a real x in [0, 1) is the (unique jj expansion of the form 

oo 

(1.3) * = ^ 

such that E n is in {0, 1, . . . , q n — 1} for all n with E n ^ q n — 1 infinitely 
often. We abbreviate (jl.3p with the notation x = O.E1E2E3 . . . w.r.t. Q. 

Clearly, the 6-ary expansion is a special case of ( 11. 3p where q n = b for 
all n. If one thinks of a 6-ary expansion as representing an outcome of 
repeatedly rolling a fair 6-sided die, then a Q-Cantor series expansion may 



1 Uniqueness can be proven in the same way as for the 6-ary expansion. 
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be thought of as representing an outcome of rolling a fair q x sided die, 
followed by a fair q 2 sided die and so on. For example, if q n = n + 1 for all 
n, then the Q-Cantor series expansion of e — 2 is 

1 1 1 

e — 2 — — I 1 h . . . 

2 2-3 2-3-4 

If q n = 10 for all n, then the Q-Cantor series expansion of 1/4 is 

1 2 5 
4~10 + 102 + 103 + 10 I + ''' 

For a given basic sequence Q, let N®(B,x) denote the number of times 
a block B occurs starting at a position no greater than n in the Q-Cantor 
series expansion of x. Additionally, define 



1 QjQj+i ■ ■ ■ Qj+k- 



i 



A. Renyi [T5] defined a real number x to be normal with respect to Q if 
for all blocks B of length 1, 

(1.4) ...„ MWfl = , 

If q n = b for all n, then (jl.4p is equivalent to simple normality in base b, but 
not equivalent to normality in base b. Thus, we want to generalize normality 
in a way that is equivalent to normality in base b when all q n = b. 

Definition 1.6. A real number x is Q-normal of order k if for all blocks B 
of length k, 

We say that x is Q-normal if it is Q-normal of order k for all k. Additionally, 
x is simply Q-normal if it is Q-normal of order 1. 

We make the following definitions: 

Definition 1.7. A basic sequence Q is k-divergent if 

lim QjJ> = oo. 

Q is fully divergent if Q is fc-divergent for all k and k-convergent if it is not 
^-divergent. 

Definition 1.8. A basic sequence Q is infinite in limit if q n — > oo. 
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For Q that are infinite in limit, it has been shown that the set of all x 
in [0, 1) that are Q-normal of order k has full Lebesgue measure if and only 
if Q is /c-divergent [15] . Therefore if Q is infinite in limit, then the set of all 
x in [0, 1) that are Q-normal has full Lebesgue measure if and only if Q is 
fully divergent. 

Definition 1.9. Let x be a number in [0, 1) and let Q be a basic sequence. 
Then Tq^(x) is defined as 

qi ■■ - q n x (mod 1). 

Definition 1.10. A number x in [0, 1) is Q- distribution normal if the se- 
quence (TQ in (x))^L is uniformly distributed in [0, 1). 

Remark 1.11. For every basic sequence Q, the set of Q-distribution normal 
numbers has full Lebesgue measure. 

Note that in base b, where q n = b for all n, the notions of Q-normality and 
Q-distribution normality are equivalent. This equivalence is fundamental 
in the study of normality in base b. It is surprising that this equivalence 
breaks down in the more general context of Q-Cantor series for general Q. 
Examples are given in [2] of numbers that satisfy one notion of normality 
and not others. 

In general, it is more difficult to give explicit constructions of normal 
numbers (for various notions of normality) than it is to give typicality re- 
sults. An explicit construction of a basic sequence Q and a real number x 
such that x is Q- normal and Q-distribution normal is given in [2] and \V2\ . 
In this paper, we will construct a set of Q-distribution normal numbers for 
any Q that is infinite in limit. None of these numbers will be Q-normal. 
Additionally, this set of Q-distribution normal numbers will be perfect and 
nowhere dense. 

We recall the following standard definition that will be useful in studying 
distribution normality: 

Definition 1.12. For a finite sequence z = (z±, . . . ,z n ), we define the star 
discrepancy D* n = D*(z 1: . . . , z n ) as 

A([0,l),z) 

7 • 

n 

Given an infinite sequence w = (wi, w 2 , ■ ■ .), we define 

D n( w ) = D* n (w 1 ,w 2 , • • .,w n ). 
For convenience, set D*(zi, . . . , z n ) = D* n (z 1; . . . , z n ). 



sup 

0<7<1 
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The star discrepancy will be useful to us due to the following theorem: 

Theorem 1.13. The sequence w = (wi, W2, ■ ■ ■) is uniformly distributed 
mod 1 if and only if lim^oo -D*(w) = 0. 

Remark 1.14. For any sequence w, - < D^(w) < 1. 

The following theorem^ was proven by N. Korobov in [9j and will be of 
central importance in this paper: 

Theorem 1.15. Given a basic sequence Q and a real number x with Q- 
Cantor series expansion x = Y2^=i ~ f 22 " > if Q i s infinite in limit, then x 
is Q- distribution normal if and only if 




is uniformly distributed mod 1. 

We note the following theorem of J. Galambos [8]: 

Theorem 1.16. Let Q be a 1-divergent basic sequence. Let Ek be the digits 
of the Q-Cantor series expansion of x and put 6k = 0k(x) = Ek/qu- Then, 
for almost all x in [0, 1), 

1 - 1 

for sufficiently large n. 

A discrepancy estimate, valid for certain Q, will be given for the Q- 
distribution normal numbers that we will construct. We will make use of 
the following definition from [ID] : 

Definition 1.17. For < 5 < 1 and e > 0, a finite sequence x\ < X2 < 
■ • < xn in [0,1) is called an almost-arithmetic progression- (S, e) if there 
exists an 77, < 77 < e, such that the following conditions are satisfied: 

(1.5) < X! < n + Sri; 

(1.6) 77 — 5n < x n+ i — x n < 77 + 5n for 1 < n < N — 1; 



(1.7) 1 - 77 - 5r/ < x N < 1. 

2 T. Salat proved a stronger result in |16j . but we will not need it in this paper. 
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Almost arithmetic progressions were introduced by P. O'Neil in [14]. 
He proved that a sequence (x n ) n of real numbers in [0, 1) is uniformly 
distributed mod 1 if and only if the following holds: for any three posi- 
tive real numbers 5, e, and e', there exists a positive integer N such that 
for all n > N, the initial segment be decomposed into 

an almost-arithmetic progression- (5, e) with at most Nq elements left over, 
where N < e'N. 

In [TJ, R. Adler, M.Keane, and M. Smorodinsky showed that the real 
number whose continued fraction expansion is given by the concatenation 
of the digits of the continued fraction expansion of the rational numbers 

1 1 2 1 2 3 1 2 3 4 

( } 2' 3' 3' 4' 4' 4' 5' 5' 5' 5'"' 

is normal with respect to the continued fraction expansion. For every Q 
that are infinite in limit, we use Definition II . 1 71 to construct a set Gq of Q- 
distribution normal numbers that are defined similarly to the concatenation 
of the numbers in f ll.Sp . We prove the following results on Gq: 

1. If x G Gq, then x is Q-distribution normal and not simply Q-normal 
(Theorem 12.201 and Proposition 12.21) ) . 

2. Gq is perfect and nowhere dense (Theorem 13.81 and Theorem 13. 101) . 

3. If x G Q , x = Q.E X E 2 . . . w.r.t. Q, and X = (E n /q n )™ =1 , then for 
certain basic sequences Q, there exists a constant 7q such that for all 

i> > 1 

D:(X)<^- lQ -n-^ 2 , 

for large enough n (Theorem 13. 3j) . For many basic sequences, we can 
determine the constant jq. In particular, 7q = \/8 if q n > 5n for all 
n. 

4. The Hausdorff dimension of Gq is evaluated or approximated for sev- 
eral classes of basic sequences (Theorem 13.171 Theorem 13.211 Theo- 
rem [2221 and Theorem 13.241) . Given any a G [0,1], we provide an 
example of a basic sequence Q such that Gq has a as its Hausdorff 
dimension (Theorem 13.261) . 

2 The construction 

For the rest of this section, we fix a basic sequence Q that is infinite in limit. 
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2.1 Notation and conventions 

For the rest of this paper, let r(n) = 1 + 2 + . .. + n= be the n 

triangular number. Given a basic sequence Q, we will construct a sequence 
li, l 2 , h, ■ ■ ■ of positive integers. The following definition will be needed: 

Definition 2.1. For each positive integer j, we define 

Uj = min{A^ : q m > 2j 2 for all m > N}. 

We now recursively define the sequence Zi, l 2 , Z3, • • ■'■ 

Definition 2.2. We set 

li = max(z/ 2 — 1, 1). 

Given lx,l 2 , ■ ■ ■ ,h-i, we define k to be the smallest positive integer such 
that 

h + 2l 2 + 3/3 + • • • + ih > Vi+i - 1. 

Thus, we have 

li = max(min{A; : lx + 2l 2 + . . . + (i — l)k-i + ik > — 1}, 1). 
Additionally, for any non-negative integer i, we set 



Li = ^jlj = h + 2l 2 + ... + Hi. 
i=i 

Lemma 2.3. Suppose that a, c, and q are positive integers such that q > 
2a 2 . Then there exists at least two integers F such that 



(2.1) 



1 c 



+ 



a 2a? a 2a 



Proof. We assume, for contradiction, that there are fewer than two solutions 
to ( 12. ip . Thus, there exists an integer F such that 

F c 1 

— < 7-^7 and 

q a 2a z 

c 1 F + 2 
a 2a^ g 



(2.2) 



c 1 c 1 
a 2a 2 ' a 2a 2 



F F + 2 
q ' q 
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By (12. 2p . we conclude that 

c 1_\ (c 1 \ F + 2 F 
a 2a 2 / \a 2a 2 / q q ' 

1 2 

(2-3) 4 < 

a 2 q 

Cross multiplying (I2.3P gives q < 2a 2 , which contradicts q > 2a 2 . □ 

Definition 2.4. Let Sq = {(a, 6, c) G N 3 : o < Z a , c < a} and define 0q : 
Sq N by Q (a, 6, c) = L a _i + (6 - l)a + c. 

Lemma 2.5. T/ie function <$q is a bijection from Sq to N. 

Proof. Starting at n = 1, put /i boxes of length 1, followed by / 2 boxes of 
length 2, Z 3 boxes of length 3, and so on. Then the position of component c 
of the b th box of length a is at 

lh + 2l 2 + . . . + (a - l)Z a _i + (6 - l)a + c = Q (a, 6, c), 

so 4>q is a bijection from Sq to N. □ 

Definition 2.6. The sequence F = {F( a ,b,c)) ^ abc ^ €SQ is a Q-special sequence 
if F( aj6) i) = for (a, 6, 1) G Sq and 



Q<t>Q(a,b,c) 



C-l 1 C- 1 1 

a 2a 2 ' a 2a 2 



for (a, 6, c) G Sq with c > 1. Let Tq denote the set of all Q-special sequences. 

Given a Q-special sequence F, Lemma 12.51 allows us to define E F = 
( E F,n)n=l as follows: 

Definition 2.7. Suppose that F is a Q-special sequence. For any positive 
integer n, we define E F ^ n = F^-i^ and let E F = (E F)n )'^ =l . 

Given finite sequences Wi, w 2 , . . ., we let Wiw 2 w 3 . . . denote the concate- 
nation of the sequences u>i, W2, — 

Definition 2.8. If F is a Q-special sequence and (a, 6, 1) G Sq, then we 
define 

( F (a,b,c) 

VF,a,b = I 

\Q(j>Q(a,b,c) / c=1 

and let D* Fa b = D*(y F ^ b ). We also set 

VF = yF,l,lVF,l,2 ■ ■ ■ yF,l,hVF,2,iyF,2,2 ■ ■ ■ VF,2,l 2 2/^3,1^,3,2 • • • yF,3,l 3 yFA,l ■ ■ ■ 
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Definition 2.9. If F is a Q-special sequence, define 



oo 



X F = J2 



<?i<?2 ■■■q n 



71=1 



We also let Q Q = {x F : F e T Q }. 



Remark 2.10. By construction, 




) 



oo 



n 



Vf = 



n=l 



so by Theorem 11.151 xp is Q-distribution normal if and only if y F is uni- 
formly distributed mod 1. 

2.2 Basic Lemmas 

We will use the following theorem from [13] : 

Theorem 2.11. Letx\ < Xi < ■ ■ ■ < x^ be an almost arithmetic progression- 
(5, e) and let rj be the positive real number corresponding to the sequence 
according to Definition \1.17\ Then 

D* N < — H ■= for 5 > and D* N < min ( n, — ) for 5 = 0. 

N 1 + y/\ - 5 2 V N J 

Corollary 2.12. Letx± < X2 < ■ ■ ■ < xn be an almost arithmetic progression- 
(5, e) and let rj be the positive real number corresponding to the sequence 
according to Definition \l . 11\ Then D* N < + 5. 

Lemma 2.13. If F is a Q-special sequence, then the sequence yF,a,b is an 
almost arithmetic progression-^, -) and D* Fab < -. 

Proof. The case a = 1 is trivial, so suppose that a > 1. To show that t/F,a,b is 
an almost arithmetic progression- (i, -\ we first note that since F(o,6,i) = 0, 



< 





Q.<t> Q {a,b,l) 



so (H3J) holds. 



Next, suppose that 2 < c < a — 1. By construction, 
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(2 .4) Jfci£!iL_JS^<(£ + i)_(£zi * ) „,,,, 



^ ^ ^Wfi) _ F {aAc) > /c _ J_\ _ / c- 1 + J_ 

<JV> Q (a,&,c+i) % Q (a,b,c) ~ \ a 2a 2 / \ a 2a 2 / 

Combining ( 12. 4p and ( 12. 5p . we see that 

1 _ J_ < F{a,b,c+1) _ F (a,b,c) < 1 + J_ 
a Ct 2 5 , Q (a,6,c+l) q<j> Q (a,b,c) a ° 2 

so dUBD holds. 

Lastly, by construction, 

a - 1 1 , ^(0,6,0) a - 1 , 1 
r < —^-l±- < + — , so 

a er q<t> Q ( a ,b,a) a a 

1 <_^L<!_1 + J_ <! 

a a q<t> Q {a,,b,a) a a 2 

and we have verified ( II. 7ft . Therefore, yF,a,b is an almost arithmetic progression- 
By Corollary m 

1 1 2 
n* < i _|_ _ - £ 

a a a 

□ 

Throughout the rest of this paper, for a given n, the letter z = i(n) is 
the unique integer satisfying 

Li < n < L i+1 . 

Given a positive integer n, let 

m = n — Lj. 
Note that m can be written uniquely as 

m = a(i + 1) + (3 

with 

< a < l i+ i and < < % + 1. 

We define a and (3 as the unique integers satisfying these conditions. 
The following results from [10J will be needed: 
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Lemma 2.14. If t is a positive integer and for 1 < j < t, Zj is a finite 
sequence in [0, 1) with star discrepancy at most €j, then 



yt 



I Z 3 1 6 3 



Corollary 2.15. If t is a positive integer and for 1 < j < t, Zj is a finite 
sequence in [0, 1) with star discrepancy at most ej, then 

D (hzi ■ ■ ■ l t z t ) < ^4 



Ej=i h\ z j 



Recall that D*(z) is bounded above by 1 for all finite sequences z of real 
numbers in [0, 1). By Corollary 12.151 



D*(y F )<fi(a,P) :-- 



(E;=i h ■ 3 ■ J ) + « • (* + 1) " A + ^ _ (S=i 2Z i) + 2a + ^ 



(E}=i^i) + (< + !)« + P (E } =1 + (i + l)a + 



Note that /i(a, /3) is a rational function of a and /3. We consider the domain 
of fi to be Wq x Mq", where Mq is the set of all non- negative real numbers. 
Given a Q-special sequence F, we now give an upper bound for D^(y F ). 
Since D^(y F ) is at most /;(«, (3), it is enough to bound fi(a, f3) from above 
on [0,/i+i] x [0,i\. 

Lemma 2.16. Ifi>2, 

i % 

(2.6) Y, ' 1 ' 'Y,' 2 'r and 

3=1 3=1 



then 



(w,z) e {0,...,l i+1 } x {o,...,i}, 

(e;- = i 2 ^)+' +1 
(e; : .//,) • ' • I 



/ f («; > z)</ i (0,i + i; 



Proof. To bound fi(w,z), we first compute its partial derivatives 0&(w,z) 
and §§-(w, 2). We will show that -J±(w,z) is always negative and -J^(w,z) is 
always positive. Note that this is enough to prove Lemma 12.161 since w > 
and z < i + 1. 

First, we note that 2) is a rational function of to and 2 of the form 

, C + Dw + Ez 
f ^ z) = F + Gw + Hz> 
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where 

i i 

(2.7) C = J2 2l i> D = 2 > E = 1 > F = G = i + l, and H = 1. 

3=1 3=1 

Therefore, 

dJl _ D(F + Hz)-G(C + Ez) 
dw {W ' Z) - (F + Gw + Hz) 2 ^ 

dfi E(F + Gw) - H(C + Dw) 

1h^ W,Z > ~ (F + Gw + Hz) 2 ' 

Thus, the sign of -J^(w,z) does not depend on w and the sign of %fy(w,z) 
does not depend on z. We will show that fi(w,z) is a decreasing function 
of w by proving that 

(2.8) D(F + Hz) < G(C + Ez). 

Similarly, we show that fi(w,z) is an increasing function of z by verifying 
that 

(2.9) E(F + Gw) > H(C + Dw). 
Substituting the values in 1 12. 7ft into ( 12. 81) . we need to prove that 

(2.10) 2 (j^ Hi + zj<(i + l) + zj . 
Distributing both sides, we see that (" 12 . 101) is equivalent to 

2 Z>) + 2z < 2 + x ) E 'i) + ( j + ^ 

However, i > 2 by hypothesis and 

3=1 3=1 

so (EU) holds. 

By substituting the values in (12. 7p into ( 12. 9p . we need to prove that 

J2j l jj + (i + l ) w > (XXj + 2w - 
By (EBD, we know that ^ j=1 jlj > Ej=i 2 h and % > 2, so (EH]) holds. □ 
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Set 

(e u 2l ) + l 



e i = / i (0,i + i; 



We will now prove a series of lemmas to show that — > 0. The following 
was proven by O. Toeplitz in [17] : 

Theorem 2.17. Lei (7^ : 1 < k < n, n > 1) be an array of real numbers 
such that: 

1. lim^oo 7„ ifc = for each k e N; 

2. lim^oo Y!k=i 7n,fc = 1; 

3. there exists C > such that for all positive integers n: Efc=i | Tn.fe I — 
C. 

Then for any convergent sequence (a n ), the transformed sequence (/3 n ) given 
by 

n 

fin = '^lri,kOlk,ri > 1, 
k=l 

is also convergent and 

lim fi n = lim a„. 

n— >oo n— >oo 

We will need the following result that follows from Theorem 12.171 

Lemma 2.18. Let L be a real number and (a n )™ =1 and (b n )^ =1 be two 
sequences of positive real numbers such that 



a 

b n = 00 and lim 

n— >oo 

n=l 

Then 

>oo t>i + b 2 + . . . + o n 
Proof. Let a n = f 22 - and put 

6 fe 



E6 n = 00 and lim — - = L. 
n-inn n 



.. ai + a 2 + . . . + a n 
lim — = L. 



7n,fc 



61 + b 2 + . . . + b n 

We now verify that {7n,fc} satisfies the hypothesis of Theorem 12. 171 Clearly, 
lim^oo 7„ ifc = for all k, as E^Li — 00 • Next, we note that 



n n 



E_ \ - bk bi + b 2 + ■ ■ ■ + b n _ 

■ , " 71 & 1 + 6 2 + • • • + bn ~ 61 + 6 2 + . . • + b n ~ ' 

fe=l K=l 
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so the second condition of Theorem 12.171 is satisfied. The third condition is 
trivially satisfied for C = 1 as > for all n and k. 
Thus, if 

n n 

a k ai + a 2 + . . . + a n 



Pn = 22 ln,k a k = ^2 



h+b 2 + ... + &„ 6l+62 + ...+&r 



then by Theorem 12.171 we see that 

ai + a 2 + • • 

&1 + ^2 + • • • + b n n-^oo b 



,. a ± + a 2 + ... + a n a r> 
hm — = lim 



n— toe 



□ 

We may now show that q — > 0. 
Lemma 2.19. lim n ^oo ^ = 0. 

Proof. We will first show that lim^oo — >■ 0. The lemma will then follow 
as i = i(n) satisfies lim^oo i(n) = oo. 

We apply Lemma 12.181 with ai = 21% + 2, b\ = l\ + 2 and for j > 1, 
Oj = 2Zj + 1, and 6 3 - = j/^ + 1. Thus, 

a\ + a 2 + ■ ■ ■ + di — I > 2L I + i + 1 and 

6i + 6 2 + . . . + h = \ + 
Since lim^oo 2i = lim^oo = 0, we see that 

lim <=i = lim -p — ■ = lim — - = 0. 

i->oo i->oo f^ =i j^. j + i + 1 0* 



□ 



2.3 Main Theorem 

Theorem 2.20. Suppose that F is a Q-special sequence. Then xf is Q- 
distribution normal. 

Proof. Suppose that n is large enough so that i > 2 and (i — 2)U > l\. Then 
(2.11) Hi + 2l 2 + h > 2h + 2l 2 + 2h. 



Construction of sets of Q -distribution normal numbers 



15 



We also note that 



(2.12) 



jlj > 2lj for j > 2. 



Combining ( 12TTT) and (12TT21 . 



3=1 3=1 



By Lemma 12.16} D^(y F ) < and by Lemma 12.19} —> 0, so the 
sequence is uniformly distributed mod 1. Thus, by Theorem 11.15} xp is 



We will now show that while Theorem 12.201 allows us to construct Q- 
distribution normal numbers, none of these numbers will be simply Q- 
normal. 

Proposition 2.21. If F is a Q-special sequence, then xp is not simply 
Q-normal. 

Proof. If Q is 1-convergent, then xp is not simply Q-normal as the digit 
occurs infinitely often in the Q-Cantor series expansion of x F . 

Next, suppose that Q is 1-divergent. We will show that the digit 1 may 
only occur finitely often in the Q-Cantor series expansion of xp. Suppose 
that (a, b,2) G F and a > 2. Then, by construction, we have 



Q-distribution normal. 



□ 




G 



1111 

a 2a? ' a 2a 2 



q<t> Q (a,b,2) 



and q , ( / ) Q(a,6,2) > 2a 2 . Thus, we see that 



1 1 



<2V> Q (a,6,2) 




(2.13) F (aA2) > ( - - ) 9<Ma,&,2) 



>(---)■ 

~ \a 2a 2 J 




Thus, by (12.131) . Fr aibi2 ) > 1 when a > 2. Since -F(a,b,i) = whenever 
(a, 6, 1) G Sq, there are at most finitely many n such that Ep^ n = 1, so 
Xp is not simply Q-normal. □ 
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3 Other properties of 6g 
3.1 Discrepancy Results 

Lemma 3.1. Suppose that Q is a basic sequence such that there exists 
constants M and t with u i+1 — Vi< Mi for all i > t. Then k < \M + 1] for 
all i > t. 

Proof. Suppose that i > t and Zj > 2. Then by definition of the sequence 
we have the inequalities^! 



Thus, 



Vi+i — 1 < Li < u i+ \ + i — 1 and V{ — \< Lj_x. 



Li = Li_ x + Hi < u i+ i + i - 1, so 
u i+ i + Lj-i v i+ i +i-l-{v i -l) 

Z I 

= i+ l/<+i ~ l/< <i+— = i+M<ri+^. 



□ 



Proposition 3.2. Suppose that Q is a basic sequence such that there exists 
constants M and t where lj < M for j > t. Then for all Q-special sequences 
F and real numbers ip > 1, we have 



D* n (y F ) < tfj ■V2M-(2M + 1) 



■ n 



-1/2 



for large enough n. 

Proof. By Lemma [2.1 6[ for large enough n, we have 

Set k = ^2j = ijlj- Since lj > 1 for all j, we see that 

2k + (E5=i 2M ) + 1 + 1 _ 2k + 2Mi + i + 1 _ (2k + 1) + (2M + l)z 



KM < 



sr^i • i \ , • , 1 _l_ i 4_ 1 i 2 +3»+3 



all i. 



3 Note that we cannot conclude that Li < + i — 1 if = 1. To see this, consider 

4 — 2 



the basic sequence given by q n = 8", where U — 1 , X, = , and ^ = |~log 8 (2« 2 )] for 
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2(2k + 1) + 2(2M + l)i _ 2(2re + l)/i + 2(2M + 1) 

(3.1) < 



However, 



i 2 + \i i + | 



z(z + l) ^ £4 l±i + + 2) „ r 



Thus, we see that % > p, where p is the positive solution to n = k + 
{p+1 f +2) M. Therefore, 



(3,, p _ -3 + ^-. + ( i-t) 

Substituting ( 13. 2ft into ( 13. 1 j) . we arrive at the inequality 

2(k + l)/i + 2(2M + 1) 4(k + l)/i + 4(2M + 1) 



K{Vf) < 



WM^g) 3 
2 2 



Let ^ > 1. Then for large enough n, 
4(re + l)/z(n)+4(2M + l) 4(2M+1) 



< . = ^ . ■ (2M + 1) • n- 1 ' 2 , 



so D* n (y F ) < ip ■ V2M ■ (2M + 1) • n~ 1/2 . □ 

Theorem 3.3. Suppose that Q is a basic sequence such that there exists 
constants M and t where z/j+i — v% < Mi for j > t. Then for all Q-special 
sequences F and real numbers if) > 1, we have 

D* n (y F ) < i> ■ y/2\M+l] ■ (2\M + 1} + 1) • n 1 ' 2 , 

for large enough n. 

Proof. This follows directly from Lemma 13.11 and Proposition 13.21 □ 

Remark 3.4. If q m > 2n 2 for r(n — 1) < m < r(n), then k = 1 for all i 
and Theorem 13.31 implies that for all if) > 1 and large enough n, we have 

(3.3) D* n (y F ) KiP-VS-n- 1 / 2 . 

For example, ( 13. 3 p holds if q n > 5n for all n. 
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3.2 Gq is perfect and nowhere dense 

The goal of this subsection will be to show that Qq is a perfect, nowhere 
dense subset of [0, 1). First, we first remark that the existance of a set of 
normal numbers that is perfect and nowhere dense should not be surprising. 
However, constructing a specific example of such a set may not lend itself 
to an obvious solution. 

We will now work towards showing that Oq is perfect and nowhere dense. 
In order to proceed, we define a function, d, from Tq x Tq to R: 

Definition 3.5. Suppose that F\ and F 2 are Q-special sequences. If F\ 7^ 
F 2 , we define 

( Fu f 2 = mm{n : E Fl>n ^ Ep 2>n }. 

i 



Define d : T Q x T Q -»■ E by 

f l - if F l ^ F 2 

Lemma 3.6. If Fi,F 2 G Tq, then \ I < d(Fi,F 2 ). 

Proof. Let n = Cfi,f 2 - We write the Q-Cantor series expansions of x Fl and 
follows: 

-E-i . E 2 E n -i Ep i n Ep i n+ i 
x Fl = 1 h • • • H 1 ■ 1 ■ h . . • and 

qi qiq2 qm • ■ • Qn-i q\qi ■■•qn q\qi ■ ■ ■ q n +i 

Ei E 2 E n -i E F2n E F2n+ i 
x F2 = 1 h • • • H 1 ■ 1 ■ h • • • , so 

qi <?i<?2 qiqi'-qn-i q\qi---q n q\q%---qn+i 



\x Fl — x F2 1 



Efi,u E F2:n \ / Ep ljTl+ i Ep 2 ^ n+ \ 



q\qi ■ ■ ■ q n -i q\q2 ■ ■ ■ g n -i j \q\qi ■ ■ ■ qn+i q\qi ■ ■ ■ q n +i 



< \Ep^n — Ep 2in \ ^ \E Fu n+l — Ep 2in+1 \ ^ ^ 1 _ ^ 

~ q\qi ■■■qn q\q% ■ ■ ■ q n +i ' ~ qm ■ ■ ■ q n -i 

□ 

Lemma 3.7. If F G Tq, then there exists a sequence of Q-special sequences 
Fx, F 2 , F 3 , . . . such that F ^ F n for all n and lim^oo d(F, F n ) = 0. 



Proof. By Lemma 12.31 we may define a sequence of Q-special sequences as 
follows. Let n be any positive integer and put (a, /5, 7) = (f>n (n). We must 



1 (Tq, d) is a metric space. 
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now consider three cases. First, if 7 7^ 1, then for m / n, we set E n 
and we let E n ^ n 7^ Ep, n be any value that satisfies 



E 



F,m 



E, 



n,n 



q„ 



7 



7 



a 



2a 2 



1 1 
- + 



a 



2a 2 



Second, we suppose that 7 = 1 and a > 1. Put (a', (3', 7') = 4>Q^{n + 1). 
Then for m 7^ n + 1, we set -E njm = E F , m and we let i£ n ,n+i 7^ Ef,u+i be any 
value that satisfies 



n,n+l 
<?n+l 



y-i 



1 y - 1 1 
— — + 



a' 



2a' 2 



a' 



2a' 2 



Third, we consider the case where a = 7 = 1. Set t = 0g(2, 1,2) and 
note that t > n. Then for m 7^ t, put E n ^ m = Ep m and let E n>t 7^ be 
any value that satisfies 



E 



ii.t 



(it 



2 - 1 



1 



1 



1 



2- 2 2 



2-2 2 



3 5 



Now that we have determined the sequence (_E njm )~ =1 , set F n = {E n ^ ( 
Thus, F ^ F n for all n and for large enough m, we have 



d(F, F m ) < max 
so F„ F. 



9i?2---9m qiq2---q m -i 



qiQ2 ■ ■ ■ q m -i 



□ 



Theorem 3.8. T/ie set Bq zs perfect. 



Proof. Suppose that x G 0q and that x = xf- By Lemma [3771 there exists 
a sequence of Q-special sequences F±, F 2 , F 3 , . . ., none of which are equal 
to F, with F n — >• F. Thus, x 7^ £f„ for all n. Let e > and suppose that 
iV is large enough so that for all n > N, we have d(F, F n ) < e. Clearly, 
\x — XF n \ < d(F, F n ) < e, so xf„ — > xf and 6q is perfect. □ 



Lemma 3.9. If a > 1, then 
(3.4) £ 
Proof. We rewrite (13.41) as 

(3.5) 



1.5 

2a 1 



< 1. 



2a 2 - 2a + 1.5 



2a 2 



< 1. 



Thus, to verify H3. 51) . we need show that 
(3.6) 

However, as a > 1, we see that —2a + 1.5 < 0, so (13. 6 p follows. 



2a 2 - 2a + 1.5 < 2a 2 . 



□ 
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Theorem 3.10. The set Qq is nowhere dense. 

Proof. Let / C [0, 1) be any interval such that Qq n I ^ 0. We will show 
that there exists an interval K C I such that Qq PI K — 0. Thus, there 
exists a positive integer n and an interval J G I with 



J 



— + — + ...+ 



E„ 



E~\ Eo En + 1 

— + — + ... + — - — 



. qi <7i<?2 <?i<?2 ■■■q n <?i ?i<?2 qm • - q n 

and G [0, qj — 1) D Z for j = 1, 2, . . . , n. Put (a, 6, c) = + 1). By 

Lemma 13. 9[ we may set 



K 



E\ E n 

—+...+ 

qi <?i<?2 ■■■qn 



1 1.5 
- + 



2o? J qiq 2 ---q n qi 



Ei E n + 1 



q\q2 ■■■q-n 



If Qq n J = 0, we are finished, so assume that Qq fl J ^ 0. Suppose that 
F 6 Tq is such that Xp € J and 



x = O.EiE 2 . . . E n E n +\E,, 



n+2 



w.r.t. Q. 



By construction, if c 7^ 1, we have 



E 



n+l 



Qn+1 



C- 1 



2a 



1 c- 1 1 
+ 



If c = 1, then E n+ i = 0. Therefore, 



E\ Eo E„ 

x F < — + — + ■ ■ ■ + — 

qi qm q\q2 ■ ■ • q r 



2o? 



2o? J qiq 2 ■■■qn 



E-\ Ed En 
< — + — + ... + " 

Qi Q1Q2 q\q2 ■■■q n 



+ 



+ 



1.5 



so x F ^ K. Hence, K f]Q c 



a 2a 2 J q x q 2 ■ ■ ■ q n 
and Qq is nowhere dense. 



□ 



3.3 Hausdorff dimension of Qq 

Given a basic sequence Q and a positive integer n, we will define the func- 
tions a(n),b(n), and c(n) by (a(n) , b(n) , c(n)) = cj)q (n). Set co n = ^{Ep, n '■ 

Fer Q }, 



A(k) 



1 if 1 < k < h 

p if l x + 1 2 + . . . + / p _i < k < h + 1 2 + ■ ■ ■ + l P 



and j(k) = A(l) + A(2) + ... + A(k). 
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Note that oj n — 1 if and only if c(n) = 1. By Lemma \2. 31 we are guaran- 
teed that u n > 2 if c(n) 7^ 1. Additionally, we can say that 

(3.7) — — < U n < + 1 < — — 

a[n) z a{n) z a{n) z 

when u n 7^ 1. If q n grows quickly enough that l± = I2 — ■ ■ ■ = 1, then 
A(k) = k and j(k) = r(k), so a(n) = \_(l + \/8n — 7)/2j. Thus, we have the 
inequality 



(3.8) v / ^<a(^)<V3n. 
Combining (13. 7p and (I3.8p . we see that 



(3.9) -<w„< • 

3rz n 

Definition 3.11. § A basic sequence Q grows nicely if n s = o(q n ) for all 
positive integers s, 

I r(*-l)-l \ 

logg r (fc-i)+i + logg T ( fc) = o log JJ g n , and 

k-2 / r(fc-l)-l \ 

log n g T (*)+i = ° hog n ^ . 

n=0 V n=l / 

A basic sequence Q grows slowly if there exists a constant M such that 
u) n < M for all n > 1. Lastly, Q grows quickly if 

r(fc)-l 

log n 9 ™ = °( io s^(fc)) 

71=1 

Example 3.12. The basic sequences given by q n = n+1 and g„ = max(2, [lo^ 
grow slowly. If t > 2, then g n = |_£ n J and g„, = 2 2 " give examples of nicely 
growing basic sequences. If we let qi — 2 and q n+ \ = 2 qiq2 "' qn , then Q grows 
quickly. 

If J C [0, 1) is a subset of [0, 1), we will denote its Hausdorff dimension 
by dimjj J. In this section, we will compute the Hausdorff dimension of 6q 
for a few classes of basic sequences. We will show that dimj^BQ = when 
Q grows slowly or quickly. When Q grows nicely, we will have dimj^Og = 1. 



5 A basic sequence may still grow slowly no matter how fast q n grows when n is 
restricted to those values for which uj„ =1. 
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Definition 3.13. Let J be any non-empty subset of [0, 1) and let C$(J) be 
the smallest number of sets of diameter at most 5 which can cover J. Then 
the box-counting dimension of J, if it exists, is defined as 

dimR J = lim 

D s-^o - log 5 

The lower box-counting dimension and upper box-counting dimension of J 
are defined as 

dini re J = lim inf °^ ^ 5 ^} and 

" 5^0 — log 

log OK J) 



dim to J = lim sup 

- log 6 



respectively. 



The following standard result will be used frequently and without men- 
tion! 

Theorem 3.14. Let J be a non-empty subset of [0, 1]. Then 



< dimjjj < dim j^J < dim^J < 1. 

We will make use of the following general construction found in [7J. 
Suppose that [0, 1] = Jo D 1% D I2 D • • • is a decreasing sequence of sets, 
with each Ik a union of a finite number of disjoint closed intervals (called k th 
level basic intervals). Then we will consider the set n^ 7fc. We will construct 
a set Q'q that may be written in this form such that dimj^Gg = dimj^Og. 

Given a block of digits B — (pi, 62, • • • , b s ) and a positive integer n, define 

Sq,b = {x = 0.£i£ 2 . . . w.r.t Q : E x = h, . . . , E t = b s }. 

Let P n be the set of all possible values of E n (x) for x G 0q. Put J = [0, 1) 
and 

Jk= [J §>q,b 

Then C Jk-i for all k > and 0q = n^ Jfc, which gives the following: 

Proposition 3.15. 6q can be written in the form n^ Jfc ; where each Jk 
is the union of a finite number of disjoint half-open intervals. 

We now set I k = J k for all k > and put Qq = n£l i&. Since each set 
Jk consists of only a finite number of intervals, the set I k \Jk is finite. 

6 See 0. 
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Lemma 3.16. dimjjQg = dimj^Qg. 

Proof. The lemma follows as Q'q\Qq is a countable set. □ 

For k > 1, we note that, by construction, there are uiu 2 ■ ■ -tOy^-i k th 
level intervals and they are all of length (qiq2 ■ ■ ■ 9 7 (fc)) -1 - Additionally, they 
are all separated by a distance of at least (q\q 2 • • • Q , 7(fc)) _1 (l + 2/A(/c) 2 ). This 
gives us the following: 



(3.10) ^ B e = liminf!^i^2^, 

fc^oo log [q t q 2 ■ ■ ■ g 7(fc ) ) 

-T-- n r log (mu 2 ■ ■ ■ ^ 7 (fc)-i) A 

dmrnfcjQ = hmsup -, r-^-, and 

k^oo log(g 1 g 2 -"?7(*)J 

~ ,. log (wiWjj • • • W^jfej-j) 

dim B e Q = hm - . r— . 

fc^oo log [ qi q 2 ■ ■ ■ q l{k) ) 

Theorem 3.17. Suppose that Q grows slowly. Then 

dimflO Q = dim B Q Q = 0. 

Proof. Since Q is infinite in limit, for all z > M, there exists a positive 
integer t such that qiq 2 • ■ ■ q 1 (k) > for all k > t. Substituting co n < M 
into (I3.10p . we see that 

log ikPW- 1 logM 



dim B 6 Q < limsup — = , 

U fc^oo log^W \og Z 



so dimgGg = 0. □ 

We will use the following from [7]: 

Theorem 3.18. Suppose that each (k — l) th level interval of Ik-i contains 
at least m k k th level intervals (k = 1,2,.. .) which are separated by gaps of 
at least e^, where < e^+i < £k f or each k. Then 



dinrifj 

Lemma 3.19. 



n/ fc Uliminf lQg(m i im2 /""T 
f._Q J k ^°° -\og{m k € k ) 



log 



w 7(fc-l)< il 7(fc-l) + l - "< i '7(fc)-l 
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Proof. We substitute m 1 ■ ■ ■ m k _ x = u x u 2 ■ ■ ■ w 7 ( fc _i)_i, m k = a; 7 ( fc _i)u; 7 ( fc _i) + i • • ■ w 7 ( fc )_i, 
and efc = (gi^2 • • • 5 , 7 (fe)) _1 (l+2/A(/c) 2 ) into Theorem 13 .181 Since lim^oo = 
oo, we see that 1 < 1 + 2/A(k) 2 < 3, so 

. log(TOi7n 2 • • -mfc-i) . log (wiw 2 • • • w 7 (fc_i)_i) 

urn ml — ; ; = hm ml 



fc^oo _l og ( mfcefc ) fc^oo j / qiq2-g l{k) fl + 2/A(k))-A 

& \<<Ay(fc_l)W 7 (fc_l)+l— V I \ J) J 

log (wiw 2 ■ • • a; 7 ( fe _i)_i) 



liminl 



log 



u, 7(fe-l) a; 7(fc-l) + l'" aJ 7(fe)-l 



□ 



Lemma 3.20. Suppose that U = 1 for all i. Then 
(3.11) 

log (n£r 1)_1 9n) - logS^ 2 )- 1 - Iog(T(fc - 1) - 1)! - log (Jlto 3r(»)+l 

dimriQ'n > liminf ^ — r — -. — 

^ (n£r 1)_1 Qn) + log q T{k -i )+1 + log q Tik) + log 3*"i + log ( (r(fc _ 1) ( !^_ i: 



Proof. Since — \ for all z, (13.91) holds and 7(fc) = r(/c) for all Note that 
u; n = 1 if and only if n = r(k) + 1 for some k. Therefore, 

fc— 2 

. 9i 92 9r(fc-i)-i -TT 3(r(n) + 1) 

WI " 2 ' ■ ■ "*- 1> - 1 -HTi- 3-(r(*-l)-l) ■ 11 

> fn 'J ■ 3-«*-')-» . (r(k - 1) - 1)!-' . s'-' . nV<:., +1 

\ n=l J n=0 

V(fc-1)-1 \ fc-2 

II 9n 3-(^ fc - 2 )-^ • (r(* - 1) - I)!" 1 J] 9r(»)+i. so 

n=l / n=0 

(r(fc-l)-l \ /fc-2 
JJ g„, -log3 T(fe - 2) - 1 -log(r(A;-l)-l)!-log JJ g r(n)+1 
n=l / \n=0 

Next, since = 1, we arrive at the estimate 

glggJJ -g 7 (fc) 9l<?2 • • • 9r(fc) 



r(fc-l)-l 

n 

n=l 



/ 9-r(fc. 


-1) 


<?T(fc-l) + l 


9r(fe)- 




3(r(fc~ 




^3r(fc 


-1) 


3(r(fc-l)+l) 


3(r(fc)- 






-i)+i 


9r(fc) • 


gfc- 




(r(*) - 


-1)! 








(r(k-l) 


-1)!-, 






-1)' 
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Thus, by Lemma [3. 191 

log (niY 1)_1 Qn) - logS^" 2 )- 1 - log(r(* - 1) - 1)! - log (utl 3r(»)+l) 
dimrreo > liminf ^ ^ '- 

* (n£*r 1M g») + log + log qT{k) + bg 3*-i + bg ( (T( ^ 1) ( :^_ 1)+1 ) 

□ 



Theorem 3.21. Suppose that Q grows nicely. Then dimj^Qq = 1. 

Proof. We will show that dimpjOg = 1, so that dimj^0Q = 1 immediately 
follows. We need only consider the case where U = 1 for all i. Since Q grows 
nicely, the dominant term of both the numerator and denominator in ( 13. lip 
is log rin=i~ 1 ' ) ~ 1 Qni so dimjjOg = 1 by Lemma [3.201 □ 

Theorem 3.22. Suppose thatQ grows quickly. Then dimj^Qq = dim^Qq = 
0. 

Proof. It will be sufficient to consider the case where l k = 1 for all k. We 
will show that dinigGQ = 0. Recall that ui n < — , so ^(k) = r(k) and 

/r(fc)— 1 \ 

wiw 3 .-.w 7(fc) _i < — •— r(k) - 1 = 1 J 2 /(r(A:)-l)!, so 



n=l 



log lXS' 1 ?« + log 2-W- 1 - log(r(A:) - 1)! 



(3.12) dimg6<2 < limsup 



1°S 1X2 1 q n + 1ogq T(k) 

However, the dominant terms in the numerator and denominator of (I3.12p 
are log n^i" 1 On and l°g?r(fc), respectively, so 

r(fc)-l 



logllnLl In 



dimg0q < limsup — ~ = 0. 

fe-i-oo logg T (fc) 



□ 



The Hausdorff dimension of Gq is less certain when q n grows like a 
polynomial. The following lemma will be needed: 

Lemma 3.23. 

l0g ( (r(it-l)itl-Mt-l) + l) ) = ° (1 ° g(r( * - 11 - 
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Proof. Suppose that k > 2. Then 



(r(fc)-l)! < (r(fc)-l)! 



(r(fc - 1) - 1)! • (r(ife - 1) + 1) (r(Jfe - 1) - 1)! 
< Mk) - l) k = e kl °s{H k2 + k ~ 2 )) < e fci°s(fc 2 ) = e 2feiogfc^ go 

1 °K (^- 1 )-i)?.^- 1) + 1 ) )< 2tl °^- 

By Stirling's formula, 

(r(Jfe - 1) - 1)! > V2n(r(k - 1) - i)r(fc-i)-i/2 e -(r(fc-i)-i) 

= V^Q(jfc 2 -*-2)Y e-iC*"-*- 2 ) 

2^ e (i(fc 2 -*-2)iog(J(fc a -fc-i))-i(fc a -fc-2)) j 



so 

log(r(* - 1) - 1)! > \{k 2 - k - 2) (log Q(fc 2 - fc - 1)) - l) . 

Since lim^ i (fc2 _ fc _ 2)(l f g (| g ( k fc -i))-i) = °' the lemma follows - D 

Theorem 3.24. Suppose that there exists reals number t > 1 and Ax, A 2 > 1 
snc/i i/iai Ain* < q n < A 2 n' /or a// n and g m > 2p 2 /or r(p — 1) < m < t(p). 
T/ien dimj^Qq = 1 and 

1 - - < dira^Qq < 1. 
Proof. Since Ain* < q n < A 2 n*, 

/r(fc-l)-l \ 

logA[ (fc - 1) - 1 +tlog(r(A ; -l)-l)! < log I J] g n I < log A^'V* bg(r(*-l)-l)!, 
so 

/t(*-1)-1 \ 

lo g( II ?nl-log(r(A;-l)-l)!>(t-l)log(r(A;-l)-l)!+logAl {fc - 1) - 1 . 

Note that = 1 for all i, so by Lemma [3.201 and Lemma [3.231 

(t - 1) log(r(Jfe -!)-!)! + log Al (fc - 1)_1 



dimTrGn > liminf 



r(fc-l)-l 



ilog(r(fc-l)-l)! + logA 

=Umin f' t -y-y- i )-, i ^ 1 -i. 

fc^oo *-log(r(Jfe-l)-l)! t 
A similar computation gives dirn gG^ = 1, so dimg0g = 1. □ 
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Let a e (0, 1). We will now work towards constructing a basic sequence 
Q a such that dimjj6Q a = a. Define the basic sequence Q a = {q a , n )n by 
(3-13) 

max (L(rim=i Qa,m) ^ ^ "j , 2n 2 J if n = r(fc) for even fc 
2n 2 for all other values of n 

rr(fc)-l 



We will write = q a ,r{k) and = Hn=i so f° r large enough integers 

k that are even, 

(3.14) V k = [Pt^l 

Lemma 3.25. If k is even, then 

1 — ol 1 — ol 4 — 4ct 

log P fc _i < log Vfc < log P fc _i H k log fc. 

a a a 

Proof. 

( r(*)-l \ r(»H 

logF fc <log P fc _ t . J] 2n 2 =_^l gP fc _ 1+ _^l 0g J] 2n 2 

V n=r(fc-l) / n=r(fc-l) 



4 



1 — a, n 1 — a , /IN2 \fc 1 — a 1 — at 

< log P fc _i + log (2r(/c) 2 ) < log P fc _i + k log fc 

a a a a 

1 - a . _ 4 - 4a , _ . 

= log Pfc_i H fc log fc. 

a a 

The lower bound follows similarly. □ 

Theorem 3.26. If a E (0,1), then dim^Qg a = dim ^Qg^ = a and 
dim B Q Qa = 1. 

Proof. For this basic sequence, h = 1 for all i, so we may use our usual 
estimates. Thus, by f l3~T0|) and flgZEU) 



r(fe)-l 2<j D 



dim o 9q = liminf ^ r- < liminf -. . 

■ J •' fc^oo log(g Q ,ig ai2 ---g ai7(fc) ) ^ logl^S q a , n + log g Q , T(n ) 

. , ,. logPfc logP fc 
mm hm = , hm 



fc^oo,fc even log P k + ±^ log P fc ' k ->oc,k odd log P fe + log(2r (fc) 



2\ 



nun ( = , 1 i : m . 

\ _i_ i~ a 



Following a similar computation, dimgOg Q = 1. By Lemma 13.201 and 
Lemma 13.251 ^ 

dimirGn > liminf — — — 

ti ««- logP fc _i + logVfc 
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. , ,. logPfc-i ,. logPfe_i 
= mm | hm =— lim ; — / xnx 

^oo,* even logP fc _i + ^ logP fc _i k ^ k Q dd logP fc _i + log(2r(A;) 2 ) 

so dim E & Qa = dim B e 0c( = a. 

□ 
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